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Abstract. The spinor variety is cut out by the quadratic Wick relations 
among the principal Pfaffians of an n X n skew-symmetric matrix. Its points 
correspond to n-dimensional isotropic subspaces of a 2n-dimensional vector 
space. In this paper we tropicalize this picture, and we develop a combinato- 
rial theory of tropical Wick vectors and tropical linear spaces that are tropically 
isotropic. We characterize tropical Wick vectors in terms of subdivisions of A- 
matroid polytopes, and we examine to what extent the Wick relations form a 
tropical basis. Our theory generalizes several results for tropical linear spaces 
and valuated matroids to the class of Coxeter matroids of type D. 



1. Introduction 

Let n be a positive integer, and let V be a 2n-dimensional vector space over 
an algebraically closed field K of characteristic 0. Fix a basis e,\,e<i,... , e„,ei*, 
e2* , . . . , e„* for V, and consider the symmetric bilinear form on V defined as 

n n 

Q( x > y) = ^2 x i Vv + ^2 x %* Vi> 

i=l «=1 

for any two x,y <E V with coordinates 

x = (xi, ...,x n ,x-L*,...,x n *) and y = (y 1 , . . . ,y n ,y r * , . . . ,y n *). 

An n-dimensional subspace U C V is called (totally) isotropic if for all u,ti€ (7we 
have Q(u, v) — 0, or equivalently, for all u € U we have Q(u, u) = 0. Denote by P(n) 
the collection of subsets of the set [n] := {1,2, ... ,n}. The space of pure spinors 
Spirr^n) is an algebraic set in projective space P 7 ^' 1 ' 1 that parametrizes totally 
isotropic subspaces of V. Its defining ideal is generated by very special quadratic 
equations, known as Wick relations. We will discuss these relations in Section [2] 
Since any linear subspace W C K n defines an isotropic subspace U := W x W 1 - C 
K 2n , all Grassmannians G(k,n) can be embedded naturally into the space of pure 
spinors, and in fact, Wick relations can be seen as a natural generalization of Pliicker 
relations. 

In SpcOS | , Spcyer studied tropical Pliicker relations, tropical Pliicker vectors (or 
valuated matroids [DW92J, and their relation with tropical linear spaces. In his 
study he showed that these objects have a beautiful combinatorial structure, which 
is closely related to matroid polytope decompositions. In this paper we will study 
the tropical variety and prevariety defined by all Wick relations, the combinatorics 
satisfied by the vectors in these spaces (valuated A-matroids |DW91j ). and their 
connection with tropical linear spaces that are tropically isotropic (which we will 
call isotropical linear spaces). Much of our work can be seen as a generalization 
to type D of some of the results obtained by Speyer, or as a generalization of the 
theory of A-matroids to the "valuated" setup. 
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A brief introduction to tropical geometry and the notions that we discuss in 
this paper will be given in Section [4] In that section we will also be interested in 
determining for what values of n the Wick relations form a tropical basis. We will 
provide an answer for all n =/= 6: 



Theorem |4.6[ If n < 5 then the Wick relations are a tropical basis; if n > 7 then 
they are not. 

We conjecture that, in fact, for all n < 6 the Wick relations are a tropical basis. 

We will say that a vector p € with coordinates in the tropical semiring T := 

MU{oo} is a tropical Wick vector if it satisfies the tropical Wick relations. A central 
object for our study of tropical Wick vectors will be that of an even A-matroid 
|Bou87| . Even A-matroids are a natural generalization of classical matroids, and 
much of the theory of matroids can be extended to them. In particular, their 
associated polytopes are precisely those 0/1 polytopes whose edges have the form 
ieji&j, with i =/= j. In this sense, even A-matroids can be seen as Coxeter matroids 
of type D, while classical matroids correspond to Coxeter matroids of type A. We 
will present all the necessary background on even A-matroids in Section[3] Tropical 
Wick vectors will be valuated A-matroids: real functions on the set of bases of an 
even A-matroid satisfying certain "valuated exchange property" which is amenable 
to the greedy algorithm (see [DW91] ). We will prove in Section [5] that in fact 
tropical Wick vectors can be characterized in terms of even A-matroid polytope 
subdivisions: 



Theorem 5.4 The vector p 6 is a tropical Wick vector if and only if the 

regular subdivision induced by p is a subdivision of an even A-matroid polytope into 
even A-matroid polytopes. 

We give a complete list of all even A-matroids up to isomorphism on a ground 
set of at most 5 elements, together with their corresponding spaces of valuations, 
in the website http://math.berkeley.edu/~felipe/delta/ . 

In Section[6]we will extend some of the theory of even A-matroids to the valuated 
setup. We say that a vector x = (xx, x%, . . . , x n , Xi* , x%* , . . . , x n *) € T 2n with 
coordinates in the tropical semiring T := M U {oo} is admissible if for all i we 
have that at most one of Xi and x^ is not equal to oo. Based on this notion of 
admissibility we will define duality, circuits, and cycles for a tropical Wick vector p, 
generalizing the corresponding definitions for even A-matroids. We will be mostly 
interested in studying the cocycle space of a tropical Wick vector, which can be 
seen as an analog in type D to the tropical linear space associated to a tropical 
Pliicker vector. We will study some of its properties, and in particular, we will give 
a parametric description of it in terms of cocircuits: 



Theorem 



6.9 



The cocycle space Q(p) C T~™ of a tropical Wick vector p G f^i 11 ) 
is equal to the set of admissible vectors in the tropical convex hull of the cocircuits 
of p. 

We will then specialize our results to tropical Pliicker vectors, unifying in this 
way several results for tropical linear spaces given by Murota and Tamura MTOlJ, 
Speyer |Spe08| , and Ardila and Klivans |AK06j . 

In Section [7] we will define isotropical linear spaces and study their relation with 
tropical Wick vectors. We will give an effective characterization in Theorem |7.3| for 
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determining when a tropical linear space is isotropical, in terms of its associated 
Pliicker vector. We will also show that the correspondence between isotropic linear 
spaces and points in the pure spinor space is lost after tropicalizing; nonetheless, 
we will prove that this correspondence still holds when we restrict our attention 
only to admissible vectors: 



Theorem 7.5, Let K — C{{t}} be the field of Puiseux series. Let U C K 2n be an 

isotropic subspace, and let w be its corresponding point in the space of pure spinors 
Spin (n). Suppose p £ is the tropical Wick vector obtained as the valuation 

of w. Then the set of admissible vectors in the tropicalization of U is the cocycle 
space Q(p) C T 2n of p. 

2. Isotropic Linear Spaces and Spinor Varieties 

Let n be a positive integer, and let V be a 2n-dimensional vector space over an 
algebraically closed field K of characteristic 0, with a fixed basis ei,ea, . . . , e„, ei», 
ea* , . . . , e„*. Denote by V(n) the collection of subsets of the set [n] := {1,2,..., n}. 
In order to simplify the notation, if S € V(n) and a € [n] we will write Sa, S—a, and 
SAa instead of S\J {a}, S\ {a}, and SA{a}, respectively. Given an n-dimensional 
isotropic subspace U C V, one can associate to it a vector w € f' p ( n )- 1 f Wick 
coordinates as follows. Write U as the rowspace of some n x 2n matrix M with 
entries in K. If the first n columns of M are linearly independent, we can row 
reduce the matrix M and assume that it has the form M — [I\A], where I is the 
identity matrix of size n and A is an n x n matrix. The fact that U is isotropic 
is equivalent to the property that the matrix A is skew-symmetric. The vector 
w € P' p (") _1 is then defined as 



n]\S 



Pf (A s ) if 1 5*| is even, 
^0 if 1 5*1 is odd; 

where S € Vin) and Pf(As) denotes the Pfaffian of the principal submatrix As 
of A whose rows and columns are indexed by the elements of S. If the first n 
columns of M are linearly dependent then we proceed in a similar way but work- 
ing over a different affine chart of P^")- 1 . In this case, we can first reorder 
the elements of our basis (and thus the columns of M) using a permutation of 
2n := {1, 2, . . . , n, 1*, 2*, . . . , n*} consisting of transpositions of the form (j, j* ) for 
all j in some index set JC [n] , so that we get a new matrix that can be row-reduced 
to a matrix of the form M' — [I\A] (with A skew-symmetric). We then compute 
the Wick coordinates as 

' (_ 1 ) Bg (s,J) . Pf (A SA j) if \SAJ\ is even, 
if |5AJ| is odd; 

where (— l) s s(S,J) j g some s jg n depending on S and J that will not be important 
for us. The vector w € P 7 ^") -1 of Wick coordinates depends only on the subspace 
U, and the subspace U can be recovered from its vector w of Wick coordinates as 

(1) U= p| jxeV: J2(-lT sihT) ^t-, ■ Xi + J2(-l) ssU,T) wtj ■ xr 

TC[n] [ t£T j$T 

where again the signs (— l) s s( l ' T ) and (— l) s sO'> T ) will not matter for us. The fol- 
lowing example might help make things clear. 



\n]\S 
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Example 2.1. Take n = 4, and let U be the isotropic subspace of C 8 given as the 
rowspace of the matrix 



M 



Since the first four columns of M are linearly dependent, in order to find the Wick 
coordinates of U we first swap columns 3 and 3* (so J will be equal to {3}), getting 
the matrix 
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3 


4 


1* 


2* 


3* 


4* 


/I 





-1 
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-5 
0/ 



Some Wick coordinates of U are then 

\w 1M \ =Pf(A 2A3 ) =Pf(A 23 ) =3, 

\W 3 \ = Pf(A 124 A 3 ) = Pf(^1234) = 1 • (-5) - (-1) • 
k24 1 = 0. 



2-3=1, 



The space of pure spinors is the set Spin ± (n) C P 7 ^™)- 1 of Wick coordinates 
of all n-dimensional isotropic subspaces of V, and thus it is a parameter space 
for these subspaces. It is an algebraic set, and it decomposes into two isomorphic 
irreducible varieties as Spin (n) = Spin + (n) U Spin~(n), where Spin + (n) consists 
of all Wick coordinates w whose support supp(ui) := {S € V[n) : ros ^ 0} is 
made of even-sized subsets, and Spin^(n) consists of all Wick coordinates whose 
support is made of odd-sized subsets. The irreducible variety Spin + (ri) is called 
the spinor variety; it is the projective closure of the image of the map sending an 
n x n skew-symmetric matrix to its vector of Pfaffians. Its defining ideal consists 
of all polynomial relations among the Pfaffians of a skew-symmetric matrix, and it 
is generated by the following quadratic relations: 



(2) 



{-If 



EC-*) 



where a, r G V(n) have odd cardinalities r,s, respectively, and the variables w a 
are understood to be alternating with respect to a reordering of the indices, e.g. 
WJ2134 = — f«i234 and W1135 = 0. The ideal defining the space of pure spinors is 
generated by all quadratic relations having the form ([2]), but now with a, r G V(n) 
having any cardinality. These relations are known as Wick relations. The shortest 
nontrivial Wick relations are obtained when |ctAt| = 4, in which case they have 
the form 

WSabcd ■ W S - WSab ' WScd + W S ac ' WSbd ~ W Sa d ' W.Sbc 

and 

WSabc ■ WSd ~ W S abd ' »Sc + W S acd ' WSb ~ W S bcd ' PSa, 

where S C [n] and a, b, c, d e [n] \ S are distinct. These relations will be of special 
importance for us; they will be called the 4-term Wick relations. For more 
information about spinor varieties and isotropic linear spaces we refer the reader 
to |Man09HP7o07l[SVl . 
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It is not hard to check that if W is any linear subspace of K n then U := W x W ± 
is an n-dimensional isotropic subspace of K 2n whose Wick coordinates are the 
Plucker coordinates of W, so Wick vectors and Wick relations can be thought as a 
generalization of Plucker vectors and Plucker relations. When studying linear sub- 
spaces of a vector space and their corresponding Plucker coordinates, it is natural 
to investigate what are all possible supports of such Plucker vectors. This leads 
immediately to the notion of (realizable) matroids. In our case, the study of all 
possible supports of Wick vectors leads us directly to the notion of Delta-matroids 
(or A-matroids), which generalize classical matroids. 

3. Delta-Matroids 

In this section we review some of the basic theory of A-matroids and even A- 
matroids. These generalize matroids in a very natural way, and have also the useful 
feature of being characterized by many different sets of axioms. For a much more 
extensive exposition of matroids and A-matroids, the reader can consult [0x1921 
IBou87l IBGW031 IBou97l lB5u98] . 

3.1. Bases. Our first description of A-matroids is the following. 

Definition 3.1. A A-matroid (or Delta-matroid) is a pair M = (E,B), where E 
is a finite set and B is a nonempty collection of subsets of E satisfying the following 
symmetric exchange axiom: 

• For all A,B £ B and for all a € AAB, there exists b e AAB such that 
AA{a,b} e B. 

Here A denotes symmetric difference: XAY = (X \ Y) U (Y \ X). The set E is 
called the ground set of M , and B is called the collection of bases of M. We also 
say that M is a A-matroid over the set E. In this paper we will usually work with 
A-matroids over the set [n]. 

Delta-matroids are a natural generalization of classical matroids; in fact, it is easy 
to see that matroids are precisely those A-matroids whose bases have all the same 
cardinality (the reader not familiar with matroids can take this as a definition). 

Delta-matroids are a special class of Coxeter matroids, and they have appeared 
in the literature under many other names like: Lagrangian matroids, symmetric 
matroids, 2-matroids or metroids (see |BGW03] for more information). The name 
A-matroid is meant to emphasize the analogy in Definition |3.1| with the exchange 
axiom for classical matroids. 

It is important to note that the exchange axiom for A-matroids does not require 
the elements b and a to be distinct. Doing so leads us to the more specific notion 
of even A-matroid, which will play a central role in the rest of this paper. 

Definition 3.2. An even A-matroid (or even Delta-matroid) is a A-matroid 
M = (E, B) satisfying the following stronger exchange axiom: 

• For all A.B £ B and for all a <E AAB, there exists b e AAB such that 
b ^ a and AA{a,b} e B. 

An even A-matroid is called a Lagrangian orthogonal matroid in I BG W03] . 
The following proposition follows easily from the definitions, and it motivates 
the terminology we use. 
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Proposition 3.3. Let M be a A-matroid. Then M is an even A-matroid if and 
only if all the bases of M have the same parity. 

It should be mentioned that the bases of an even A-matroid can all have odd 
cardinality; unfortunately, the name used for even A-matroids might be a little 
misleading. 

The notion of duality for matroids generalizes naturally to A-matroids. 

Definition 3.4. Let M — (E, B) be an (even) A-matroid. Directly from the 
definition it follows that the collection 

B* := {E \ B : B e B} 

is also the collection of bases of an (even) A-matroid M* over E. We will refer to 
M* as the dual (even) A-matroid to M. 

The somewhat simple exchange axiom defining even A-matroids implies the fol- 
lowing much stronger exchange axiom (see [BGW03] ). 

Proposition 3.5. Let M be an even A-matroid. Then M satisfies the following 
strong exchange axiom: 

• For all A, B £ B and for any a G AAB , there exists b € AAB such that 
b a and both AA{a, b} and BA{a, b} are in B. 

General A-matroids do not satisfy an analogous strong exchange axiom, as the 
reader can easily verify. 

3.2. Representability. As we mentioned before, our interest in even A-matroids 
comes from the study of the possible supports that a Wick vector can have. The 
following proposition establishes the desired connection. 

Proposition 3.6. Let V be a In- dimensional vector space over the field K. If 
U C V is an n-dimensional isotropic subspace with Wick coordinates w, then the 
subsets in supp(w) := {S € V(n) : ws 7^ 0} form the collection of bases of an even 
A-matroid M(U) over [n]. An even A-matroid arising in this way is said to be a 
representable even A-matroid (over the field K). 

If M is a matroid over the ground set [n] then we have two different notions 
of representability: representability as a classical matroid by a linear subspace 
of K n and representability as an even A-matroid by an n-dimensional isotropic 
subspace of K 2n . It was shown by Bouchet in |Bou88| that these two notions 
agree, so representability for even A-matroids in fact generalizes representability 
for matroids. 

Representability is a very subtle property of matroids. Some work has suc- 
ceeded in studying this property over fields of very small characteristic, but there 
is no simple and useful characterization of representable matroids over a field of 
characteristic zero. The study of representability for even A-matroids shares the 
same difficulties, and there seems to be almost no research done in this direction 
so far. 

3.3. Matroid Polytopes. A very important and useful way of working with ma- 
troids is via their associated polytopes. These polytopes and their subdivisions will 
play a very important role in the rest of the paper. 
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Given any collection B of subsets of [n] one can associate to it the polytope 

Te := convex{es : S G B}, 

where eg := X^ies e « ^ s the indicator vector of the subset S. The following theorem 
characterizes the polytopes associated to classical matroids, and thus it gives us a 
geometrical way of thinking about matroids. 

Theorem 3.7 (Gelfand, Goresky, MacPherson and Serganova [GGMS87] ). If B C 

V(n) is nonempty then B is the collection of bases of a matroid if and only if all 
the edges of the polytope have the form e< — ej, where i,j € [n] are distinct. 

Theorem |3.7| is just a special case of a very general and fundamental theorem 
characterizing the associated polytopes of a much larger class of matroids, called 
Coxeter matroids (see [BGW03 ). In the case of even A-matroids it takes the 
following form. 

Theorem 3.8. If B C V(n) is nonempty thenB is the collection of bases of an even 
A-matroid if and only if all the edges of the polytope Tg have the form ±e, ± ej, 
where i,j € [n] are distinct. 

These results allow us think of matroids and even A-matroids in terms of ir- 
reducible root systems: classical matroids should be thought of as the class of 
matroids of type A, and even A-matroids as the class of matroids of type D. 

3.4. Circuits and Symmetric Matroids. We will now describe a notion of cir- 
cuits for even A-matroids that generalizes the notion of circuits for matroids. For 
this purpose we will introduce symmetric matroids, an concept equivalent to A- 
matroids. We will present here only the basic properties needed for the rest of the 
paper; a much more detailed description can be found in BGW03 . 
Consider the sets 

[n] := {l,2,...,n} and [n]* := {1* ,2*, . . . ,n*}. 

Define the map * : [n] — > [n]* by i M> i* and the map * : [n]* — » [n] by i* n- i. We 
can think of * as an involution of the set 2n := [n] U [n]*, where for any j e 2n we 
have j** = j. If J C 2n we define J* := {j* : j E J}. We say that the set J is 
admissible if J D J* =0, and that it is a transversal if it is an admissible subset 
of size n. For any SC. [n], we define its extension S C 2n to be the transversal 
given by S :— S U ([n] \ S)* , and for any transversal J we will define its restriction 
to be the set Jfl [n]. Extending and restricting are clearly bijections (inverse to 
each other) between the set Vin) and the set of transversals V(n) of 2n. 

Definition 3.9. Given a A-matroid M = ([n],B), the symmetric matroid asso- 
ciated to M is the collection B of transversals defined as B :— {B : B € B}. 

There is of course no substantial difference between a A-matroid and its associ- 
ated symmetric matroid; however, working with symmetric matroids will allow us 
to simplify the forthcoming definitions. 

Definition 3.10. Let M — ([n],B) be an even A-matroid over [n]. A subset 
S C 2n is called independent in M if it is contained in some transversal B G B, 
and it is called dependent in M if it is not independent. A subset C C 2n is 
called a circuit of M if C is a minimal dependent subset which is admissible. A 
cocircuit of M is a circuit of the dual even A-matroid M* . The set of circuits of 
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M will be denoted by C(M), and the set of cocircuits by C*(M). An admissible 
union of circuits of M is called a cycle of M. A cocycle of M is a cycle of the 
dual even A-matroid M*. 

The next observation shows that our definition of circuits for even A-matroids 
indeed generalizes the concept of circuits for matroids. 

Proposition 3.11. Let M = ([n],B) be a matroid. Denote by C its collection 
of (classical) circuits and by K, its collection of (classical) cocircuits. Then the 
collection of circuits of M, when considered as an even A-matroid, is 

{C:CeC}U{K* :K&K}. 

Many of the results about circuits in matroids generalize to this extended setup. 
We will just state here some of the facts that we will use later; their proofs can be 
found in |BGW03j . 

Proposition 3.12. Let M = ([n],B) be an even A-matroid. Suppose B £ B and 
j € 2n\B . Then BUj contains a unique circuit C(B,j), called the fundamental 
circuit of j over B. It is given by 

C(B,j) = {ieB: BA{j,f,i,i*} e B} U j. 

Proposition 3.13. Let M be an even A-matroid. If C is a circuit of M and K is 
a cocircuit of M then \C fl K\ ^ 1. 

Example 3.14. Take n = 3, and let U be the isotropic subspace of C 6 defined as 
the rowspace of the matrix 
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The even A-matroid M represented by U has bases B — {123, 1, 2, 3}, corresponding 
to the support of its vector of Wick coordinates. Its associated polytope is the tetra- 
hedron with vertices (1, 1, 1), (1. 0, 0), (0, 1, 0), (0, 0, 1), whose edges are indeed of the 
form ±ei±e r The circuits of M are the admissible subsets 1*23, 12*3, 123*, 1*2*3*. 
The dual even A-matroid M* has bases B* = {0, 12, 13, 23}. The cocircuits of M 
are the admissible subsets 123, 12*3*, 1*23*, 1*2*3. 

3.5. Minors and Rank. We end up this section with a very brief discussion of 
minors and rank for even A-matroids. More information can be found in |Bou97[ 
IBou98j . 

Definition 3.15. Let M = ([n],B) be an even A-matroid. Given S £ V^n), 
consider the subcollections of bases B + := {B 6 B : \B n S\ is maximal} and 
B~ := {B E B : \B D S\ is minimal}. It is not hard to check that the collections 
B+ \ S := {B \ S : B £ B+} and B~ \ S := {B \ S : B e B~} are collections of bases 
of even A-matroids over the ground set [n] \ S. These even A-matroids are called 
the contraction of S from M and the deletion of S from M, respectively, and 
are denoted by M/S and M\S. The deletion of S from M is sometimes called the 
restriction of M to the ground set [n] \ S. A minor of M is an even A-matroid 
that can be obtained by a sequence of contractions and deletions from the matroid 
M. 
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Note that deletion and contraction are operations dual to each other: for any 
S € V{n) we have {M/Sf = M* \ S. 

We now define the rank function of an even A-matroid by means of its associated 
symmetric matroid. 

Definition 3.16. Let M = ([n],B) be an even A-matroid. The rank in M of an 

admissible subset J C 2n is defined as 

rM (J) '■= max \B C\ J\. 

The following proposition can be checked without too much difficulty. 

Proposition 3.17. Let M = ([n],B) be an even A-matroid, and let S € V{n). 
Then the rank functions of the contraction Mj S and the deletion M\S are given 
by 

tm/s{T) = r M (T U S) - r M (S), 
r M \s(T)=r M (TuS*)-r M (S*); 
where T C 2n\(SU S*) is any admissible subset. 

4. Tropical Wick Relations 

We now turn to the study of the tropical prevariety and tropical variety defined 
by the Wick relations. We first start with a very brief introduction to some of the 
basic concepts in tropical geometry. 

The field of Puiseux series on the variable t over the complex numbers is the 
algebraically closed field C{{i}} := U^Li C((i" )) whose elements are formal power 
series of the form / = J2t=k c k 't ™ i where N is a positive integer, k is any integer, 
and the coefficients are complex numbers. The field C{{i}} comes equipped with 
a valuation val : C{{£}} -^QU {oo} that makes it a valuated field, where val(/) is 
the least exponent r such that the coefficient of t r in / is nonzero (so val(O) = oo). 
If Y C C{{£}}", we define its valuation to be the set 

val(F) := {(val(t/i), val(y 2 ), . . . ,v&l(y n )) e (QUoof : ( yi ,y 2 , . . . ,y n ) € Y} . 

Now, denote by T := (R U oo, ©,©) the tropical semiring of real numbers 
with oo together with the binary operations tropical addition ® and tropical 
multiplication 0, defined as x © y = min(a;, y) and x y = x + y. Given a 
multivariate polynomial 

P= E /»!,-,,...,»„ -^r-^a 3 X n &C{{t}}[X 1 ,X 2 ,...,X n ], 
ai,a2,...,a T1 

we define its tropicalization to be the "tropical polynomial" obtained by substi- 
tuting the operations in P by their tropical counterpart and the coefficients by their 
corresponding valuations, i.e., 

trop(P) := val(/ Ol , O2 ,..., On )0a:? 1 0xS 2 ©•••©<" 

ai,a2,...,a T1 

(here exponentiation should be understood as repeated application of tropical mul- 
tiplication). Given any subset I C C{{t}}[X\, X 2 , . ■ . , X n ], we define its tropical- 
ization to be the set of tropical polynomials 

trop(J) := {trop(P) : P G I}. 
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The notion of "zero set" for a tropical polynomial is defined as follows. A tropical 
polynomial p in n variables is the tropical sum (or minimum) of tropical monomials 

P= a„0i?0i?0-0<", 

ai ,a2 ,.. . ,a n 

where the coefficients v ai ,a 2 ,...,a„ are elements of T, and only finitely many of them 
are not equal to oo. The tropical hypersurface T(p) C T™ is then defined as the 
set of points (x±,X2, ■ ■ ■ ,x n ) G T™ such that this minimum is attained in at least 
two different terms of p (or it is equal to oo). For example, the tropical hypersurface 
defined by the tropical polynomial p = l0iffiO0i/ 2 ffi (—2) is the set of points in 
T 2 where the minimum min(l + x, 2y, —2) is achieved at least twice (see FigureflJ). 



(-3,00) 













:v.-' 


t- 


3.-D 





(oo.-l) 



Figure f . A tropical hypersurface 

If T is a set of tropical polynomials in n variables, the tropical prevariety 
described by them is T(T) := f| T T{p). If I C £{{t}}[X x ,X 2 , . . . , X n ] is an ideal 
then the tropical prevariety T(trop(/)) is called a tropical variety. If the ideal I 
is generated by some set of polynomials S C I, it is not necessarily true that the 
tropical variety defined by / is equal to the tropical prevariety defined by S, not 
even if we impose the condition that S be a universal Grobner basis for /. When 
it does happen that T(trop(7)) = T(trop(>S)) we say that S is a tropical basis 
for I. The notion of tropical basis is very subtle, and it is general very hard (both 
theoretically and computationally) to determine if a given set of generators forms 
such a basis. For an excellent example illustrating these difficulties, the reader is 
invited to see [CJR09j . 

The Fundamental Theorem of Tropical Geometry establishes the connection be- 
tween the "algebraic tropicalization" of an ideal and the "geometric tropicalization" 
of its corresponding variety. A proof of it can be found in [MS10 . 

Theorem 4.1 (Fundamental Theorem of Tropical Algebraic Geometry). Let I be 
an ideal o/C{{<}}[A l7 A 2 , . . . ,X n ] and X := V(I) C C{{i}}™ its associated algebraic 
set. Then 

T(trop(I)) n (Q U oo) n = val(A). 
Moreover, if I is a prime ideal then 7'(trop(/)) flR™ is a pure connected polyhedral 
complex of the same dimension as the irreducible variety X. 



ISOTROPICAL LINEAR SPACES AND VALUATED DELTA-MATROIDS 



11 



In this way, tropical geometry allows us to get information about the variety X 
just by studying the combinatorially defined polyhedral complex T(trop(/)). This 
approach has been very fruitful in many cases, and has led to many beautiful results. 
The reader is invited to consult [MSlO] for a much more detailed introduction to 
tropical geometry. 

We now focus our attention on the Wick relations and the ideal generated by 
them. We denote by V(n) the collection of subsets of the set [n] := {1,2, ... ,n}. 
If S € Vin) and a £ [n], we write Sa, S — a, and SAa instead of S U {a}, S \ {a}, 
and SA{a}, respectively. 

Definition 4.2. A vector p — (ps) € T 7 ^™) is called a tropical Wick vector if 

it satisfies the tropical Wick relations, that is, for all S,T £ V(ri) the minimum 

(3) igsAr <yPsAt + PTAi ^ 

is achieved at least twice (or it is equal to oo). The A-Dressian ADr(n) C T 7 ^") is 
the space of all tropical Wick vectors in T v ( n \ i.e., the tropical prevariety defined 
by the Wick relations. 

Tropical Wick vectors have also been studied in the literature under the name of 
valuated A-matroids (see [DW91 ), and in a more general setup under the name 
of M-convex functions on jump systems (see |Mur06j ) . 

The following definition will be central to our study, and it is the reason why 
working over K U oo and not just R is fundamental for us. 

Definition 4.3. The support of a vector p — (ps) € IT 73 *™' is the collection 

supp(p) := {S C [n] : ps ^ oo}. 

We will later see (Theorem |5.1| ) that the support of any tropical Wick vector 
consists of subsets whose cardinalities have all the same parity, so the A-Dressian 
decomposes as the disjoint union of two tropical prevarieties: the even A-Dressian 
ADr + (n) C T 7 ^™) (consisting of all tropical Wick vectors whose support has only 
subsets of even cardinality) and the odd A-Dressian ADr _ (n) C T 7 ^™) (defined 
analogously) . 

One of the main advantages of allowing our vectors to have oo entries is that 
tropical Wick vectors can be seen as a generalization of tropical Pliicker vectors (or 
valuated matroids), as explained below. 

Definition 4.4. A tropical Wick vector p = (ps) G T 7 ^") is called a tropical 
Pliicker vector (or a valuated matroid) if all the subsets in supp(p) have the 
same cardinality r p , called the rank of p. The name is justified by noting that in 
this case, the tropical Wick relations become just the tropical Pliicker relations: 
For all S,T e V{n) such that \S\ = r p — 1 and \T\ = r, p + 1, the minimum 

(4) min (p Si +p T ~i) 

i€T\S 

is achieved at least twice (or it is equal to oo). The space of tropical Pliicker vectors 
of rank k is called the Dressian Dr(fc,n); it is the tropical prevariety defined by 
the Pliicker relations of rank k. 

Tropical Pliicker vectors play a central role in the combinatorial study of tropical 
linear spaces done by Speyer (see [Spc08 ) . In his paper he only deals with tropical 
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Pliickcr vectors whose support is the collection of all subsets of [n] of some fixed 
size fc; we will later see that our definition is the "correct" generalization to more 
general supports. 

Definition 4.5. The tropical pure spinor space TSpin ± (n) C T 7 ^™) is the 

tropicalization of the space of pure spinors, i.e., it is the tropical variety defined by 
the ideal generated by all Wick relations. A tropical Wick vector in the tropical pure 
spinor space is said to be realizable. The decomposition of the A-Dressian into 
its even an odd parts induces a decomposition of the tropical pure spinor space as 
the disjoint union of two "isomorphic" tropical varieties TSpin + (n) and TSpin~(n), 
namely, the tropicalization of the spinor varieties Spin + (?i) and Spin~(n) described 
in Section]^] The tropicalization TSpin + (n) C T 7 ^™) of the even part Spin + (n) will 
be called the tropical spinor variety. 

By definition, we have that the tropical pure spinor space TSpin (n) is contained 
in the A-Dressian ADr(n). A first step in studying representability of tropical Wick 
vectors (i.e. valuated A-matroids) is to determine when these two spaces are the 
same, or equivalently, when the Wick relations form a tropical basis. Our main 
result in this section answers this question for almost all values of n. 

Theorem 4.6. If n < 5 then the tropical pure spinor space TSpin ± (n) is equal to 
the A-Dressian ADr(n), i.e., the Wick relations form a tropical basis for the ideal 
they generate. If n > 7 then TSpin (n) is strictly smaller than ADr(n); in fact, 
there is a vector in the even A-Dressian ADr + (n) whose support consists of all 
even-sized subsets of [n] which is not in the tropical spinor variety TSpin + (n). 

As a corollary, we get the following result about representability of even A- 
matroids. 

Corollary 4.7. Let M be an even A-matroid on a ground set of at most 5 elements. 
Then M is a representable even A-matroid over any algebraically closed field of 
characteristic 0. 



We will postpone the proof of Theorem 4J3 and Corollary |4.7| until Section [5] 



after we have studied some of the combinatorial properties of tropical Wick vectors. 
To show that the tropical pure spinor space and the A-Dressian agree when n < 5 
we will make use of Anders Jensen's software Gfan [Jen]. It is still unclear what 
happens when n — 6. In this case, the spinor variety is described by 76 nontrivial 
Wick relations (60 of which are 4-term Wick relations) on 32 variables, and a Gfan 
computation requires a long time to finish. We state the following conjecture. 

Conjecture 4.8. The tropical pure spinor space TSpin ± (6) is equal to the A- 
Dressian ADr(6). 



If Conjecture 4.8 is true, or even if TSpin ± (6) and ADr(6) agree just on all 
vectors having as support all even-sized subsets of [n], we could extend the proof 
of Corollary |4.7| to show that all even A-matroids over a ground set of at most 6 



elements are representable over any algebraically closed field of characteristic 0. 
5. Tropical Wick Vectors and Delta-Matroid Subdivisions 



In this section we provide a description of tropical Wick vectors in terms of 
polytopal subdivisions. It allows us to deal with tropical Wick vectors in a purely 
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geometric way. We start with a useful local characterization, which was basically 
proved by Murota in IMur06| . 

Theorem 5.1. Suppose p — (p$) £ has nonempty support. Then p is a 

tropical Wick vector if and only if the following two conditions are satisfied: 

(a) The support supp(p) of p is the collection of bases of an even A-matroid 
over [n\. 

(b) The vector p satisfies the 4-term tropical Wick relations: For all S £ V(n) 
and all a, b,c,d€ [n] \ S distinct, the minima 

mm(p S abcd + PS,PSab + PScd,PSac + PSbd,PSad + PSbc) 
mm(p S abc + PSdiPSabd + PScPSacd + PSb,PSbcd + PSa) 

are achieved at least twice (or are equal to oo). 

Proof. If p is a tropical Wick vector then, by definition, p satisfies the 4-term 
tropical Wick relations. To show that supp(p) is an even A-matroid, suppose 
A, B e supp(p) and a e AAB. Take S = AAa and T = BAa. The minimum 
in equation ^ is then a finite number, since psAa + PTAa — Pa + Pb is finite. 
Therefore, this minimum is achieved at least twice, so there exists b G SAT — AAB 
such that b ^ a and psAb +PTAb = PAA{a,b} +PBA{a,b} ■ This implies that AA{a, b} 
and BA{a, b} are both in supp(p), which shows that supp(p) satisfies the strong 
exchange axiom for even A-matroids. 

The reverse implication is basically a reformulation of the following character- 
ization given by Murota (done in greater generality for M-convex functions on 
jump systems; for details see |Mur06| l: If supp(p) is the collection of bases of an 
even A-matroid over [n] then p is a tropical Wick vector if and only if for all 
A,Be supp(p) such that |AA_B| = 4, there exist a, b E AAB distinct such that 

PA+PB> PAA{a,b} + PBA{a,b} ■ □ 

As a corollary, we get the following local description of tropical Pliicker vectors. 

Corollary 5.2. Suppose p — (ps) G T^") has nonempty support. Then p is a 
tropical Pliicker vector if and only if the following two conditions are satisfied: 

(a) The support supp(p) of p is the collection of bases of matroid over [n] (of 
rank r p ). 

(b) The vector p satisfies the 3-term tropical Pliicker relations: For all S G V(n) 
such that \S\ = r p — 2 and all a, b,c,d€ [n] \ S distinct, the minimum 

min(psab + PScd.PSac + PSbd.PSad + PSbc) 

is achieved at least twice (or it is equal to oo). 

Proof. The 3-term tropical Pliicker relations are just the 4-term tropical Wick re- 
lations in the case where all the subsets in supp(p) have the same cardinality. □ 



Corollary 5.2 shows that our notion of tropical Pliicker vector is indeed a gen- 
eralization of the one given by Speyer in |Spe08| to the case where supp(p) is not 
necessarily the collection of bases of a uniform matroid. 

It is worth mentioning that the assumptions on the support of p are essential 
in the local descriptions given above. As an example of this, consider the vector 
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p e defined as 

Pi ■= 



if I = 123 or J = 456, 
oo otherwise. 



The vector p satisfies the 3-term tropical Pliicker relations, but its support is not 
the collection of bases of a matroid and thus p is not a tropical Pliicker vector. 

Definition 5.3. Given a vector p = (p s ) € T vl - n \ denote by T p C R n its associ- 
ated polytope 

r p := convexjes : S G supp(p)}. 
The vector p induces naturally a regular subdivision T> p of T p in the following way. 
Consider the vector p as a height function on the vertices of T p , so "lift" vertex 
es of T p to height ps to obtain the lifted polytope T' p = convex{(e s,Ps) ■ S G 
supp(p)} C R™ +1 . The lower faces of T' p are the faces of T' p minimizing a linear 
form (v, 1) G R n+ , their projection back to R™ form the polytopal subdivision T> p 
of T p , called the regular subdivision induced by p. 

We now come to the main result of this section. It describes tropical Wick 
vectors as the height vectors that induce "nice" polytopal subdivisions. 

Theorem 5.4. Let p = (p s ) G fW) . Then p is a tropical Wick vector if and only 
if the regular subdivision T> p induced by p is an even A-matroid subdivision, i.e., it 
is a subdivision of an even A-matroid polytope into even A-matroid polytopes. 



we 



Proof. Assume p is a tropical Wick vector. By condition (a) in Theorem 5.1 
know that T p is an even A-matroid polytope. Let Q C R n be one of the polytopes 
in V p . By definition, Q is the projection back to R ra of the face of the lifted polytope 
r' C R ra+1 minimizing some linear form (v, 1) G and thus 



vertices(Q) = \e R <E {0, 1}™ : pr + v j is minimal 



To show that Q is an even A-matroid polytope, suppose ca and es are vertices 
of Q, and assume a G AAB. Let S — AAa and T — BAa. Since p is a tropical 
Wick vector, the minimum minigsAr(psAi + PTAi) is achieved at least twice or it 
is equal to oo. Adding X^es v i Sj'eT u i' we § e ^ that the minimum 



(6) mia Psa 1 + v i + PTA * + Yl v i 

\\ jeSAi J \ j&TAi 

is achieved at least twice or it is equal to oo. Since the minimum over all R G V(n) 
of Pr + Xjefl v j is achieved when R — A and R = B, it follows that the minimum 
(|6| is achieved when i = a and it is finite. Therefore, there exists b G SAT = AAB 
such that b ^ a and 

1'SAh + } , '', | + ( PTAb + V A = \ PA + Y2, V j \ + \ PB + ^ J V j 

jeTAb J \ jdA J \ j£B 

so esAb and exAb are also vertices of Q. This shows that the subsets corresponding 




to the vertices of Q satisfy the strong exchange axiom (see Proposition 3.5), and 
thus Q is an even A-matroid polytope. 
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Now, suppose T> p is an even A-matroid subdivision. We have that supp(p) is 
the collection of bases of an even A-matroid, so by Theorem |5.1| it is enough to 
prove that p satisfies the 4-term tropical Wick relations. If this is not the case then 
for some S € V(n) and a,b,c,d € [n] \ S distinct, one of the two minima in ([5| 
is achieved only once (and it is not equal to infinity). It is easy to check that the 
corresponding sets 

, , {esabcd, e s , e Sa b, e Scd , e Sac , e Sbd , e Sa d, e Sbc } n {e s : S £ supp(p)} 

(7) 

{esabc, esd, esabd, es c , esacd, e sb , esbcd, es a } H {e s : S £ supp(p)} 

are the set of vertices of faces of T p . This implies that V p contains an edge joining 
the two vertices that correspond to the term where this minimum is achieved, which 



is not an edge of the form ±ej ± e^, so by Theorem 3.8 the subdivision T> p is not 



an even A-matroid subdivision. □ 



Note that Theorem 15.11 can now be seen as a local criterion for even A-matroid 
subdivisions: the regular subdivision induced by p is an even A-matroid subdi- 
vision if and only if the subdivisions it induces on the polytopes whose vertices 
are described by the sets of the form ^ are even A-matroid subdivisions. These 
polytopes are all isometric (when p has maximal support), and they are known as 
the 4-demicube. This is a regular 4-dimensional polytope with 8 vertices and 16 
facets; a picture of its Schlegel diagram, created using Robert Webb's Great Stella 
software [Web], is shown in Figure [2j The 4-demicube plays the same role for even 
A-matroid subdivisions as the hypersimplex A(2,4) (an octahedron) for classical 
matroid subdivisions. 




Figure 2. Schlegel diagram of the 4-demicube 



If we restrict Theorem 5.4 to the case where all subsets in supp(p) have the same 
cardinality we get the following corollary. It generalizes the results of Speyer in 
|Spe08| for subdivisions of a hypersimplex. 

Corollary 5.5. LetpeT v{n \ Then p is a tropical Pliicker vector if and only if the 
regular subdivision T> p induced by p is a matroid subdivision, i.e., it is a subdivision 
of a matroid polytope into matroid polytopes. 
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We are now in position to prove Theorem |4.6| and its corollary. 

Proof of Theorem \4-.6\ For n < 5, we used Anders Jensen's software Gfan |Jenj 
to compute both the tropical spinor variety TSpin + (n) and the even A-Dressian 
ADr + (n), and we then checked that they were equal. At the moment, Gfan does 
not support computations with vectors having coordinates equal to oo, so we split 
our computation into several parts. We first computed all possible even A-matroids 
on a ground set of at most 5 elements, getting a list of 35 even A-matroids up to 
isomorphism. We then used Gfan to compute for each of these even A-matroids 
M, the set of vectors in the tropical spinor variety and in the even A-Dressian 
whose support is the collection of bases of M. We finally checked that for all M 
these two sets were the same. A complete list of the 35 even A-matroids up to 
isomorphism and their corresponding spaces can be found in the website http : 



//math . berkeley . edu/~f elipe/delta/ . 



The most important of these spaces is obtained when M is the even A-matroid 
whose bases are all even-sized subsets of the set [5]. It is the finite part of the 
even A-Dressian ADr + (5) (and the tropical spinor variety TSpin + (5)), and it is 
described by 10 nontrivial Wick relations on 16 variables. Using Gfan we com- 
puted this space to be a pure simplicial 11-dimensional polyhedral fan with a 6- 
dimensional lineality space. After modding out by this lineality space we get a 5 
dimensional polyhedral fan whose f-vector is (1,36,280,960, 1540,912). By Thco- 
rem |5.4| all vectors in this fan induce an even A-matroid subdivision of the polytope 
Tm associated to M, which is known as the 5-demicube. As an example of this, 
the 36 rays in the fan correspond to the coarsest nontrivial even A-matroid sub- 
divisions of Tm, which come in two different isomorphism classes: 16 isomorphic 
hyperplane splits of Tm into 2 polytopes, and 20 isomorphic subdivisions of Tm 
into 6 polytopes. The 912 maximal cones in the fan correspond to the finest even 
A-matroid subdivisions of Tm, which come in four different isomorphism classes: 
192 isomorphic subdivisions into 11 pieces, and 720 subdivisions into 12 pieces, 
divided into 3 distinct isomorphism classes of sizes 120, 120, and 480, respectively. 
A complete description of all these subdivisions can also be found in the website 
http://math.berkeley.edu/~felipe/delta/ ; they were computed with the aid 



of the software polymake [G J00J . 

We now move to the case n > 7. Recall the notion of rank for even A-matroids 



discussed in Section 3.5 We will prove that for any even A-matroid M with rank 



function rjvf, the vector p = [pr) G K 73 *-™-' defined as 



Pt 



-r M (T) if \T\ is even, 
oo otherwise; 



is a tropical Wick vector (where T := TU Qn] \ T)*). By Theorem 5.1 it is enough 
to prove that for any S € V[n) and any a, b, c, d G [n] \ S distinct, p satisfies the 
4-term tropical Wick relations given in (j5j|. Since the rank function of M satisfies 



tm(S U I) = r M / s (I) + tm(5') (see Proposition 3.171, we can assume that S 
In a similar way, by restricting our matroid to the ground set {a, b, c, d} we see 
that it is enough to prove our claim for even A-matroids over a ground set of at 
most 4 elements. There are 11 even A-matroids up to isomorphism in this case (see 
|http: //math .berkeley . edu/-f elipe/delta/| ), and it is not hard to check that 
for all of them the assertion holds. 
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Now, take M to be an even A-matroid which is not representable over C (for 
example, let M be any matroid having the Fano matroid as a direct summand). In 
this case, the linear form (0,0, ... ,0, 1) € M. n+1 attains its minimum on the lifted 
polytope T' p at the vertices corresponding to the bases of M, so the corresponding 
even A-matroid subdivision T> p has as one of its faces the even A-matroid polytope 
of M. Since M is not representable over C, the tropical Wick vector p is not in the 
tropical pure spinor space, by Lemma |5.6| below. □ 

Lemma 5.6. If p € T^W is a representable tropical Wick vector then all the 
faces in the regular subdivision T> p induced by p are polytopes associated to even 
A-matroids which are representable over C. 

Proof. Suppose p is a representable tropical Wick vector. Without loss of generality, 
we can assume that all the entries of p are in QUoo, so by the Fundamental Theorem 
of Tropical Geometry, p can be obtained as the valuation of the vector of Wick 
coordinates corresponding to some n-dimensional isotropic subspace U C C{{t}} 2n . 
Applying a suitable change of coordinates, we might assume as well that U is the 
rowspace of some n x 2n matrix of the form where / is the identity matrix 

of size n and A is an n x n skew-symmetric matrix. Let v € M n , and suppose the 
face of the lifted polytope T' p minimizing the linear form (v, 1) € R n+1 projects 
back to K" to the polytope of an even A-matroid M. The bases of M are then the 
subsets S £ V{n) at which p' s := p$ + J2ies Vi * s minimal. Multiplying the rows 
and columns of the matrix A by appropriate powers of t (namely, multiplying row 
i and column i by t~ Vi ), we see that the vector (p' s ) S is also a representable 

tropical Wick vector, so we might assume that v = € M". We can also add 
a scalar to all entries of p and assume that miii S( z-p^ ps = 0. Now, if w — w(t) 
is a Wick vector in C{{t}} v ^ whose valuation is p then the vector w(0) obtained 
by substituting in w the variable t by is a Wick vector with entries in C whose 
support is precisely the collection of bases of M, thus M is representable over C. □ 



Proof of Corollary Jf..1 The proof of Theorem 4.6 shows that the existence of an 
even A-matroid over the ground set [n] which is not representable over C im- 
plies that the tropical pure spinor TSpin (n) space is strictly smaller than the 
A-Dressian ADr(n), so all even A-matroids on a ground set of at most 5 elements 
are representable over C. Moreover, since the representability of an even A-matroid 
M over a field K is a first order property of the field K, any even A-matroid which 
is representable over C is also representable over any algebraically closed field of 
characteristic 0. □ 



6. The Cocycle Space 

In this section we define the notion of circuits, cocircuits and duality for tropical 
Wick vectors (i.e. valuated A-matroids), and study the space of vectors which are 
"tropically orthogonal" to all circuits. The admissible part of this space will be 
called the cocycle space, for which we give a parametric representation. 

Most of our results can be seen as a generalization of results for matroids and 
even A-matroids to the "valuated" setup. For this purpose it is useful to keep in 
mind that for any even A-matroid M — ([n],B), by Theorem 5.4 there is a natural 
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tropical Wick vector associated to it, namely, the vector pu € T v< ~ 7 ^ defined as 

(pm)i ■-- 



if / g B, 
oo otherwise. 



In fact, as we will see below, this perspective on even A-matroids makes tropical 
geometry an excellent language for working with them. 

Definition 6.1. Suppose p — (ps) G T 7 ^™) is a tropical Wick vector. It follows 
easily from the definition that the vector p* = (p^) G T 7 ^") defined as p* s : = P[ n ]\s 
is also a tropical Wick vector, called the dual tropical Wick vector to p. Note 
that the even A-matroid associated to p* is the dual even A-matroid to the one 
associated to p. 

Definition 6.2. Recall that a subset J C 2n is said to be admissible if Jn J* = 0. 
An admissible subset of 2n of size n is called a transversal; the set of all transversals 
of 2n is denoted by V(n). For any subset S G V[n) we defined its extension to be 
the transversal S := S U ([n] \ S)* C 2n. There is of course a bijection S i-> S 
between V(n) and V(n). 

Now, let p — (ps) G T v ( n > be a tropical Wick vector. It will be convenient for 
us to work with the natural extension p G f v ( n ) Q f p defined as p s := ps- For any 
T G V(n) we define the vector ct G T 2n (also denoted Cf) as 



(c T )i = {Of)i 



1 oo otherwise. 



It can be easily checked that if supp(ct) ^ then supp(ct) is one of the funda- 
mental circuits of the even A-matroid M v whose collection of bases is supp(p) (see 



Proposition 3.12). We will say that the vector c G T 2n is a circuit of the tropical 
Wick vector p if supp(c) ^ and there is some T G V(n) and some A G K such that 
c = \ Qct (or in classical notation, c = Ct + X- 1, where 1 denotes the vector in T 2n 
whose coordinates are all equal to 1). Since every circuit of M p is a fundamental 
circuit, we have 

C(M p ) — {supp(c) : c is a circuit of p}, 

so we see that this notion of circuits indeed generalizes the notion of circuits for 
even A-matroids to the "valuated" setup. The collection of circuits of p will be 
denoted by C(p) C T 2n . A cocircuit of the tropical Wick vector p is just a circuit 
of the dual vector p* , i.e., a vector of the form A c* T , where c* T G T 2n (also denoted 
df) is the vector 

1 oo otherwise. 
The collection of cocircuits of p will be denoted by C*(p) C T 2n . 

We now define the concept of "tropical orthogonality" , which is just the tropi- 
calization of the usual notion of orthogonality in terms of the dot product. 

Definition 6.3. Two vectors x, y G T N are said to be tropically orthogonal, 

denoted by xTy, if the minimum 

min(xi + yi,x 2 +yj,.. . ,x N + y N ) 
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is achieved at least twice (or it is equal to oo). If X C T N then its tropically 
orthogonal set is 

X T := {y£T N : yTx for all x G X}. 

Under these definitions, tropical Wick relations can be stated in a very simple 
form. 

Proposition 6.4. Let p G T p (") be a tropical Wick vector. Then any circuit of p 
is tropically orthogonal to any cocircuit of p. 

Proof. It suffices to prove that for all S,T G V(n), the vectors cs and are 
tropically orthogonal, which is exactly the content of the tropical Wick relations. 

□ 

Proposition |6.4| can be seen as a generalization of the fact that a circuit and a 
cocircuit of an even A-matroid cannot intersect in exactly one element. 

We now turn to the study of the space of vectors which are tropically orthogonal 
to all circuits. Our motivation for this will be clear later, when we deal with tropical 
linear spaces. 

Definition 6.5. A vector x G T 2n is said to be admissible if supp(x) is an 
admissible subset of 2n. Let p G be a tropical Wick vector. If a; € C(p) T is 

admissible then x will be called a cocycle of p. The set of all cocycles of p will be 
called the cocycle space of p, and will be denoted by Q(p) C T 2n . 

Proposition 6.6. Suppose p £ T^") is a tropical Wick vector, and let M be the 
even A-matroid whose collection of bases is supp(p). Then 

• If x £ C(p) T has nonempty support then supp(a;) is a dependent subset in 
M* . 

• The cocycles of p having minimal nonempty support (with respect to inclu- 
sion) are precisely the cocircuits of p. 

• For any two cocircuits c\ and c\ of p with the same support there is a A G R 
such that c\ = A c\. 

Proof. Assume that x £ C(p) T has nonempty independent support in M* , so there 
exists a basis B £ B(M) such that supp(x)ni? = 0. Take j £ supp(a;), and consider 
the admissible subset J := BA{j,j*}. The circuit cj of p satisfies j £ supp(cj) C 
B U j, so supp(x) fl supp(cj) = {j} and thus x cannot be tropically orthogonal to 
cj- 

Now, Proposition |6 ,4| tells us that all cocircuits of p are cocycles of p. Suppose x 
is a cocycle with minimal nonempty support, and fix j £ supp(a;). Since supp(ir) is 
an admissible dependent subset in M* and Q{p) contains all cocircuits of p, we have 
that supp(x) must be a cocircuit of M. Therefore, there is a basis B £ B(M) such 
that (supp(x)— j)nB = 0. For any k £ supp(a;)— j, consider the admissible subset 
J k := BA{k,k*}. We have that k £ supp(x) n supp(cjj, supp(x) C (2n\2?) U j 
and supp(cj fe ) C BU k, so we must have supp(x) nsupp(cj fe ) = {j, £;}, since xTcj k . 
We thus have 

x i + ( c jjj = x k + (Cjjfe, 

so 



(8) 



Xk - Xj = (Cj k )j - (Cjjfc = PBA{k,k*}A{j,j'} - PS- 
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Since equation ^ is true for any k 6 supp(x) — j (and also for k = j), it follows 
that 

(9) x = c* SA{j r} + (xj - p B ) ■ 1, 

so a; is a cocircuit of p as required. Finally, the above discussion shows that if c\ 
and c* 2 are cocircuits of p with the same support then both of them can be written 
in the form given in equation ^ (using the same B and j), so there is a A G K 
such that c* = c| + A • 1. □ 

We will now give a parametric description for the cocycle space Q(p) C T 2n of 
a tropical Wick vector p G T^W. For this purpose we first introduce the concept 
of tropical convexity. More information about this topic can be found in [DS04] . 

Definition 6.7. A set X C T N is called tropically convex if it is closed under 
tropical linear combinations, i.e., for any x\, X2, ■ ■ • , x r G X and any Ai, A2, . . . , A r € 
T we have that Ai x\ © A2 x-i © • • • © A r x r G X. For any a%, a>2, • • • , a r € T N , 
their tropical convex hull is defined to be 

tconvex(ai, 02, • ■ • , a r ) := {Ai a% © A2 a% ® • • • © A r © a r : Ai, A2, • • • , A r € T}; 

it is the smallest tropically convex set containing the vectors a\, ai, . . . , a r . A set 
of the form tconvex(ai, 02, . . . , ay) is usually called a tropical polytope. 

Lemma 6.8. Let p = (ps) G f v ( n ) be a tropical Wick vector. If x G T 2n is m the 
cocycle space Q(p) of p then x is in the tropical convex hull of the cocircuits of p. 

Proof. Let M denote the even A-matroid whose collection of bases is supp(p). Let 
x G Q{p), and suppose j G supp(ir). 

Assume first that {j} is an independent set in M* , and take a basis B G B(M*) 
such that j G -B, the number of elements in B n supp(x) is as large as possible, and 

(10) p'b : =P*b+ Yl Xl 

/Gsupp(a:)n-B 

is as small as possible (using that order of precedence) . Now, consider the admissible 
subset J := (2n\B)A{j,j*}, and denote Cj := c.j. Since x is a cocycle of p, we 
have that xTcj , so there is a k G 2n — j such that the minimum 

mm(xi + (cj)i) 
is attained when I — k. It follows that 

(11) X k + (Cj)fe < Xj + (Cj)j < 00, 

so in particular k G supp(x) n supp(cj). Note that, since supp(cj) C J, we have 
that k G 2n\B. Let J' := (2n\_B)A{fc, fc*}, and consider the cocircuit c* := c* } , 
of p. The support of c* is the fundamental circuit in M* of k over B, so our 
choice of B and the fact that x is admissible imply that supp(c*) C supp(x) (see 
Proposition 3.12). Moreover, since k G supp(cj) n supp(c*), supp(c*) C B U k, and 



and 



supp(cj) C (2n \B)Uj, by Proposition 6.4 we must have supp(cj)nsupp(c*) = {j, k} 



(12) 



(Cj)j + (c*)j = (cj) k + (c*) fe . 
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Now, note that for any I £ suppc* — j, our choice of B minimizing (10) implies 
that p'g < p'g A { k ;*}' Since x is admissible, this means that 

(13) (c*) fe - {c*)i = p% - P% A{k , k . }A{l}l . } <x k -xi. 



Moreover, (111 and (12) tell us that 

( 14 ) ( c *j)j ~ i c *j)k = (cj)k ~ (cj)j < Xj - x k , 



and adding (13) and (14) we get 

(15) (c*), - (c*^ < Xj - Xl . 

Now, consider the cocircuit d* := c* — {{c*)j — Xj) ■ 1 of p. We have {d*)j = 



and if I € supp<i* — j = suppc* — j then (15) implies that (d*)i > xi 



In the case {j} is a cocircuit of M, take d* to be the cocircuit of p given by 

\Xj Hl=j, 
I co otherwise. 



By the above discussion, we have that x = min^ggupp^) <i*, so a; is in the tropical 
convex hull of the cocircuits of p as desired. □ 

We will now state the main theorem of this section. 

Theorem 6.9. Let p € be a tropical Wick vector. Then the cocycle space 

Q{p) C T 2n of p is the set of admissible vectors in the tropical convex hull of the 
cocircuits of p. 

Proof. One implication is given by Lemma |6.8| For the reverse implication, it is 
not hard to see that if y S T 2n then the set {y} 1 is tropically convex, and since any 
intersection of tropically convex sets is tropically convex, any set of the form Y T 
with Y C T 2n is tropically convex. Therefore, since the space C(p) T contains all 
the cocircuits of p, it contains their tropical convex hull, so the result follows. □ 

Theorem |6.9| implies that if p is a tropical Wick vector and M is its associated 
even A-matroid then the set of supports of all cocycles of p is precisely the set of 



cocycles of M (see Definition 3.10). This shows that our definition of cocycles for 
tropical Wick vectors extends the usual definition of cocycles for even A-matroids 
to the valuated setup. 

Corollary 6.10. Let p G T r ^ be a tropical Wick vector. Then Q(p*) C T 2n is 
the set of admissible vectors in Q(p) T . 

Proof. Since Q(p) contains all cocircuits of p, taking orthogonal sets we get that all 
admissible vectors in Q(p) T are also in Q(p*). On the other hand, by definition, we 
have that Q(p) T contains all the circuits of p, and since Q(p) T is t ropically convex, 



Q(p) T contains their tropical convex hull. Applying Theorem 6.9 to p* we get that 
Q(p*) is contained in the set of admissible vectors of Q(p) T . □ 

6.1. Tropical Linear Spaces. We will now specialize some of the results presented 
above to tropical Plucker vectors (i.e. valuated matroids). In this way we will unify 
several results for tropical linear spaces given by Murota and Tamura in [MT01J, 
Speyer in |Spe08], and Ardila and Klivans in AK06 . Unless otherwise stated, all 
matroidal terminology in this section will refer to the classical matroidal notions 
and not to the A-matroidal notions discussed above. 
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Definition 6.11. Let p = (ps) G be a tropical Pliicker vector of rank r. 

For T <= 'P(n) of size r p + 1, we define the vector € T™ as 



If supp(g?t) then supper) is one of the fundamental circuits of the matroid 
M p whose collection of bases is supp(p). We will say that the vector d € T™ is a 
Pliicker circuit of p if supp(d) ^ and there is some T £ V(n) of size r p + 1 and 
some A £ i such that d = A cIt (or in classical notation, d = dx + A • 1, where 1 
denotes the vector in T™ whose coordinates are all equal to 1). Since every circuit 
of M p is a fundamental circuit, we have 



so this notion of Pliicker circuits generalizes the notion of circuits for matroids to 
the "valuated" setup. The collection of Pliicker circuits of p will be denoted by 
VC(p). A Pliicker cocircuit of p is just a Pliicker circuit of the dual vector p*, 
i.e., a vector of the form A d T where T £ V(n) has size n — r p — 1 and d T G T™ 
denotes the vector 



The collection of Pliicker cocircuits of p will be denoted by VC*(p). 

The reason we are using the name "Pliicker circuits" is just so that they are not 
confused with the circuits of p in the A-matroidal sense; a more appropriate name 
(but not very practical for the purposes of this paper) would be "circuits in type 
A" (while the A-matroidal circuits are "circuits in type D"). 

The following definition was introduced by Speyer in |Spe08| . 

Definition 6.12. Let p € T 7 ^™) be a tropical Pliicker vector. The space L p := 
T'C(p) T C T" is called the tropical linear space associated to p. 

The tropical linear space L p should be thought of as the space of cocyles of p 
"in type A" (while Q(p) is the space of cocycles of p "in type D"). 

Tropical linear spaces have a very special geometric importance that we now 
describe. We will only mention some of the basic facts, the reader can consult 
|Spe08| for much more information and proofs. Consider the n-dimensional vector 
space V := C{{i}}™ over the field K := C{{t}}, and suppose W is a fc-dimensional 
linear subspace of V with Pliicker coordinates P e #(*). Let p e TOO C T 7 ^™) be 
the valuation of the vector P. Since P satisfies the Pliicker relations, the vector p is 
a tropical Pliicker vector. Under this setup, Speyer proved that the tropicalization 
of the linear space W (i.e. the tropical variety associated to its defining ideal) is 
precisely the tropical linear space L p . Also, if W 1 - is the corresponding orthogonal 
linear subspace then the tropicalization of W is the tropical linear space L p * . It 
is also shown in |Spe08| that if p is any tropical Pliicker vector (not necessarily 
realizable by a subspace W of V) of rank r p then the polyhedral complex L p D M. n 
is a pure polyhedral complex of dimension r p . 

The following proposition will allow us to apply the "type D" results that we 
got in previous sections to the study of tropical linear spaces. 




pr-i if i 6 T, 
oo otherwise. 



C(Mp) — {supp(d) : d is a Pliicker circuit of p}, 
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Proposition 6.13. Let p £ J v< ~ 7 ^ be a tropical Pliicker vector, and let L p C T™ be 

its associated linear space. Then, under the natural identification T 2n = T™ x T", 
we have C(p) T = L p x L p * . 

Proof. It is not hard to check that the circuits of p are precisely the vectors of the 
form (d, oo) £ T 2n with d £ T" a Pliicker circuit of p (where denotes the vector 
in T™ with all coordinates equal to oo), and of the form (5o\ d*) £ T 2n with d* £ T™ 
a Pliicker cocircuit of p; so the result follows directly from the definitions. □ 

The following theorem provides a parametric description of any tropical linear 
space. It was first proved by Murota and Tamura in [MT01 . In the case of realizable 
tropical linear spaces it also appears in work of Yu and Yuster |YY07j . 

Theorem 6.14. Suppose p £ T^") is a tropical Pliicker vector. Then the tropical 
linear space L p C T™ is the tropical convex hull of the Pliicker cocircuits of p. 

Proof. The cocircuits of p are the vectors of the form (d*, o&) £ T 2n with d* £ T" a 
Pliicker cocircuit of p, and of the form (oo, d) £ T 2n with d £ T™ a Pliicker circuit 
of p; so the result follows from Proposition |6.13| and Theorem |6.9| □ 

It is instructive to see what Theorem |6.14| is saying when applied to tropical 
Pliicker vectors with only zero and infinity entries (what is sometimes called the 
"constant coefficient case" in tropical geometry). In this case, since the comple- 
ments of unions of cocircuits of the associated matroid M are exactly the flats of 
M, we get precisely the description of the tropical linear space in terms of the flats 
of M that was given by Ardila and Klivans in [XK06J. 

Another useful application to the study of tropical linear spaces is the following. 
It was also proved by Murota and Tamura in |MT01j . 

Theorem 6.15. If p £ is a tropical Pliicker vector then L p * = Lj. In 

particular, for any tropical linear space L, we have (L T ) T = L. 



Proof. By Proposition 6.13 we have that L p , = C(p*) T H (T™ x {5^}) = Q(p*) D 



(T™ x {o^}), so the result follows from Corollary 6.10 □ 



One can also apply these ideas to prove the following result of Speyer in |Spe08| . 

Proposition 6.16. There is a bijective correspondence between tropical linear 
spaces and tropical Pliicker vectors (up to tropical scalar multiplication). 

Proof. Propositions 6.13 and 6.15 show that one can recover C(p) T from the tropical 



linear space L p . Proposition 6.6 shows that one can recover the cocircuits of p (and 



thus p, up to a scalar multiple of 1) from C(p) T . □ 
7. Isotropical Linear Spaces 

Definition 7.1. Let L C T 2n be an n-dimensional tropical linear space. We say 
that L is (totally) isotropic if for any two x,y £ L we have that the minimum 

min( xi+yi* , ... ,x n + y n * , X\» + Vi , • • • , x n * + y n ) 

is achieved at least twice (or it is equal to oo). In this case, we also say that L 
is an isotropical linear space. Note that if K = C{{t}} and V = K 2n , the 
tropicalization of any n-dimensional isotropic subspace U of V (see Section [2| is 
an isotropical linear space L C T 2n . In this case we say that L is isotropically 
realizable by U. 
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Not all isotropical linear spaces that are realizable are isotropically realizable. 
As an example of this, take n = 2 and let L C T 2n be the tropicalization of the 
rowspace of the matrix 

1 2 1* 2* 

10 12 
111 

The tropical linear space L is a realizable isotropical linear space (as can be seen 
from Theorem 7.3|, but it is easy to check that it cannot be isotropically realizable. 
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We mentioned in Section [2] that if U is an isotropic linear subspace then its 
vector of Wick coordinates w carries all the information of U. One might expect 
something similar to hold tropically, that is, that the valuation of the Wick vector 
w still carries all the information of the tropicalization of U. This is not true, as 
the next example shows. 

Example 7.2. We present two n-dimensional isotropic linear subspaces of C{{t}} 2n 
whose corresponding tropicalizations are distinct tropical linear spaces, but whose 
Wick coordinates have the same valuation. Take n = 4. Let U\ be the 4-dimensional 
isotropic linear subspace of C{{i}} 8 defined as the rowspace of the matrix 



Mi 



and l7 2 be the 4-dimensional isotropic linear subspace of C{{<}} 8 defined as the 
rowspace of 



M, = 



Their corresponding tropical linear spaces L\ and L 2 are distinct since, for example, 
the Pliicker coordinate indexed by the subset 343*4* is nonzero for U\ but zero for 
Ui. However, the Wick coordinates of U\ and L7 2 are all nonzero scalars (the ones 
indexed by even subsets), and thus their valuations give rise to the same tropical 
Wick vector. 

It is important to have an effective way for deciding if a tropical linear space 
is isotropical or not. For this purpose, if v G T 2n , we call its reflection to be 
the vector v r £ T 2n defined as v\ := Vi*. If X C T 2n then its reflection is the 
set X r :— {x r : x £ X}. The following theorem gives us a simple criterion for 
identifying isotropical linear spaces. 

Theorem 7.3. Let L C T 2n be a tropical linear space with associated tropical 
Pliicker vector p (whose finite coordinates are indexed by n-sized subsets of 2n). 
Then the following are equivalent: 

(1) L is an n-dimensional isotropical linear space. 

(2) L T = U. 

(3) P2n\T = Pt* for all T C 2n of size n. 
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Proof. By Proposition [6T6] we know that two tropical linear spaces are equal if and 
only if their corresponding tropical Pliicker vectors are equal, so (2) O (3) follows 



from Theorem 6.15 To see that (1) f-> (2), note that L is an isotropical linear 
space if and only if L is tropically orthogonal to the reflected tropical linear space 
L r , that is, if and only if U C L T . Since dim(L T ) = 2n — dim(L) = 2n — dim(i/), 
the result follows from Lemma T7.4I below. □ 

Lemma 7.4. If Li C L 2 ar e two tropical linear spaces of the same dimension then 

Proof. Let pi and p 2 be the corresponding tropical Pliicker vectors, and let M\ and 
M 2 be their associated matroids. By Theorem |6.14| we have that every cocircuit of 
Pi is in the tropical convex hull of the cocircuits of p 2 , so in particular, any cocircuit 
of Mi is a union of cocircuits of M 2 . This is saying that M| is a quotient of Ml 
(see |Oxl92j . Proposition 7.3.6), and since Ml and M| have the same rank, we 



have Ml = M 2 * ( |Oxl92j . Corollary 7.3.4). But then, in view of Proposition WM and 



Proposition |6. 13"! the cocircuits of pi and p 2 are the same, so in fact Li = L 2 . □ 



Note that Theorem 7.3 describes the set of isotropical linear spaces (or more 
precisely, their associated tropical Pliicker vectors) as an intersection of the Dressian 
Dr(n, 2n) with a linear subspace. 

If L is an isotropical linear space which is isotropically realizable by U then 
we have seen that the valuation p of the Wick vector w associated to U does not 
determine L. Nonetheless, the following theorem shows that p does determine the 
admissible part of L. 

Theorem 7.5. Let L C T 2n be an n-dimensional isotropical linear space which is 
isotropically realizable by the subspace U C C{{£}} 2 ™. Let p € f^i 71 ) be the tropical 
Wick vector obtained as the valuation of the Wick vector w associated to U . Then 
the set of admissible vectors in L is the cocycle space Q(p) C T 2n . 

Proof. Equation ([!]) in Section [2] implies that the circuits of p are tropically orthog- 
onal to all the elements of L, so L C C(p) T and thus the admissible vectors of L are 
in Q(p). On the other hand, it can be easily checked that the valuation of the Wick 
vector associated to the isotropic subspace l/- 1 is precisely the dual tropical Wick 
vector p* , so repeating the same argument we have that L T QC(p*) T . Taking or- 
thogonal sets we get that L D (C(p*) T ) T 3 C(p*), and since L is tropically convex, 



Theorem 6.9 implies that the set of admissible vectors in L contains Q(p). □ 



It would be very interesting to find a generalization of Theorem |7.5| to isotropical 
linear spaces that are not isotropically realizable, or to non-realizable tropical Wick 
vectors. 
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